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Roots in 3-manifold topology 

C Hog-Angeloni 
S Matveev 

Let C be some class of objects equipped with a set of simplifying moves. When we 
apply these to a given object M e C as long as possible, we get a root of M. 

Our main result is that under certain conditions the root of any object exists 
and is unique. We apply this result to different situations and get several new 
results and new proofs of known results. Among them there are a new proof of 
the Kneser-Milnor prime decomposition theorem for 3-manifolds and different 
versions of this theorem for cobordisms, knotted graphs, and orbifolds. 

57N10; 57M99 



1 Introduction 

Let C be some class of objects equipped with a set of simplifying moves. When we 
apply these to a given object M G C as long as possible, we get a root of M. 

Our main result is that under certain conditions the root of any object exists and is 
unique. We apply this result to different situations and get several new results and new 
proofs of known results. Among them there are a new proof of the Kneser-Milnor 
prime decomposition theorem for 3-manifolds and different versions of this theorem 
for cobordisms, knotted graphs, and orbifolds. 

We thank C Gordon, W Metzler, C Petronio, WH Rehn and S Zentner for useful 
discussions as well as the referee for his helpful comments. 

Both authors are partially supported by the INTAS Project "CalcoMet-GT" 03-51-3662 
and the second author is also partially supported by the RFBR grant 05-01-00293. 

2 Definition, existence and uniqueness of a root 

Let r be an oriented graph and e an edge of T with initial vertex v and terminal vertex 
w. We will call the transition from v to w an edge move on v. 
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Definition 1 A vertex R{v) of F is a root of v, if the following holds: 

(1) R{v) can be obtained from v by edge moves. 

(2) R{v) admits no further edge moves. 

Recall that a set A is well ordered if any subset of A has a least element. Basic examples 
are the set of non-negative integers No and its power Ng with lexicographical order. 

Definition 2 Let T be an oriented graph with vertex set V(T) and A a well ordered 
set. Then a map c: V(T) ^ A is called a complexity function, if for any edge e of T 
with vertices v , w and orientation from v to w we have c(v) > c{w) . 

Definition 3 Let F be an oriented graph. Then two edges e and d ofT with the same 
initial vertex v are called elementary equivalent, if their endpoints have a common 
root. They are called equivalent (notation: e ~ d), if there is a sequence of edges 
e = e\,e2, ■ ■ ■ ,en = d such that the edges e,- and are elementary equivalent for all 
/, 1 < i < n. 

Definition 4 Let T be an oriented graph. We say that T possesses property (CP) if it 
admits a complexity function. F possesses property (EE) if any two edges of F with 
common initial vertex are equivalent. 

It turns out that property (CP) guarantees existence, while property (EE) guarantees 
uniqueness of the root. 

Theorem 1 Let F be an oriented graph possessing properties (CF) and (EE). Then 
any vertex has a unique root. 

Proof Existence Let v be a vertex of F . Denote by X the set of all vertices of F 
which can be obtained from v by edge moves. By property (CP), there is a complexity 
function c : V(F) — > A . Since A is well ordered, the set c(X) has a least element ao . 
Then any vertex in c~^{ao) is a root of v. 

Uniqueness Assume that v is a least counterexample, ie, v has two different roots 
M / w and c(v) < c(v') for any vertex v' having more than one root. Let e respectively 
d be the first edge of an oriented edge path from v toward u respectively w. By 
property (EE), we have a sequence e = ei,e2, ■ ■ ■ ,en = d such that the edges and 
Cj+i are elementary equivalent for all /, I < i < n. Hence, their endpoints v,, v,+i 
have a common root r, . As c(v,) < c(v) for all /, that root is in fact unique. Thus 
u = r\ = ■ ■ ■ = r„ = w which is a contradiction. □ 

The following sections are devoted to applications of Theorem 1 . 
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3 A simple proof of the Kneser-Milnor prime decomposition 
theorem 

Definition 5 Let 5 be a 2-sphere in the interior of a compact 3-manifold M. Then a 
spherical reduction (or compression move) of M along 5 consists in cutting M along S 
and attaching two balls to the two 2-spheres arising under the cut. 

Let us consider the three types of spherical reductions. If S bounds a 3-ball in M, then 
the reduction of M along S is trivial, ie, it produces a copy of M and a 3-sphere. If 
S does not bound a 3-ball and separates M into two parts, then the reduction along 
S produces two 3-manifolds M\,M2 such that M = M\#M2, the connected sum of 
Ml , M2 . If S does not separate M , then the reduction along S produces a 3-manifold 
Ml such that M = Mi#5^ xS^ or M = Mi#S'^xS^ (the latter is possible only if M is 
non-orientable). 

Recall that a 3-manifold M is prime if it is not a connected sum of two 3-manifolds 
different from . Also, M is irreducible, if it admits no non-trivial spherical reductions. 

Theorem 2 (Kneser-Milnor prime decomposition [3, 6]) Any closed orientable 
3-manifold M is a connected sum of prime factors. The factors are determined uniquely 
up to homeomorphism. 

The same holds for compact 3-manifolds with boundary. For non-orientable 3- 
manifolds the Kneser-Milnor theorem is also true, but with the following modification: 
the factors are determined uniquely up to homeomorphism and replacement of the 
direct product 5^x5^ by the skew product S^xS^ and vice versa. Note that these two 
products are the only 3-manifolds that are prime, but reducible. 

To get into the situation of Theorem 1 , we introduce an oriented graph T . The set 
of vertices of F is defined to be the set of all compact 3-manifolds considered up to 
homeomorphism and removing all connected components homeomorphic to 5^ . Two 
manifolds Mi , M2 are joined by an oriented edge from Mi to M2 if and only if the 
union of non-spherical components of M2 can be obtained from Mi by a non-trivial 
spherical reduction and removing spherical components. 

Our next goal is to prove that any vertex of T has a unique root. 

Remark 1 Our choice of vertices of F is important. If we did not neglect spherical com- 
ponents, then the root would not be unique. For example, the manifold S'^xS^#S'^xS^ 
would have two different roots: a 3-sphere and the union of two disjoint 3-spheres. 
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In order to construct a complexity function, we need Kneser's Lemma , see [3]. 

Lemma 1 For any compact 3-manifold M there exists an integer constant Cq such 
that any sequence of non-trivial spherical reductions consists of no more than Cq moves. 

Corollary 1 T possesses property (CF). 

Proof We define the complexity function c: V(r) —>■ No as follows: c(M) is the 
maximal number of spherical reductions in any sequence of non-trivial spherical 
reductions of M. By Lemma 1, c is well defined and evidently it is compatible with the 
orientation on T . □ 

Lemma 2 T possesses property (EE). 

Proof Let Se, Sd be two non-trivial spheres in M and e, c/ be the corresponding edges 
of r . We prove the equivalence e ~ J by induction on the number m = #{Se n Sd) of 
curves in the intersection assuming that the spheres have been isotopically shifted so 
that m is minimal. 

Base of induction Let m = 0, ie Se n Sd = ^. Denote by Me,Md the manifolds 
obtained by reducing M along Sg, Sd, respectively. Since 5^. H 5"^ = 0, Sd survives the 
reduction along Se and thus may be considered as a sphere in Me . Let be obtained 
by reducing Me along Sd. Of course, compression of Md along 5^ also gives A^. We 
claim that any root 7? of A' is a common root of Me and Md (and hence the edges 
e, d are elementary equivalent). Indeed, if the sphere Sd is non-trivial in Mg, then R 
is a root of Me by the definition of a root. If Sd is trivial in Me , then A' = Me U S^ 
and the manifolds Me^N determine the same vertex of T, so again 7? is a root of Mg. 
Symmetrically, /? is a root of Md whether or not Sg is trivial in Md. 
Therefore, /? is a root of Mg and Md . 

Inductive step Suppose that m > 0. Using an innermost circle argument, we find 
a disc D C Sd such that D n Sg = dD and compress Se along D. By minimality of 
m, we get two non-trivial spheres S', S" , each disjoint to Sg and intersecting Sd in a 
smaller number of circles, see Figure 1. Taking one of them (say, S') and denoting 
the corresponding edge by e' , we get e ~ e' and e' dhy the inductive assumption. 
Therefore, e ^ d. □ 



'Here is Kneser's original statement of the lemma: Zu jeder gehoert eine Zahl k mit 
der folgenden Eigenschaft: Nimmt man mit nacheinander ^ + 1 Reduktionen vor, so ist 
mindestens eine davon trivial. Durch k (oder weniger) nicht triviale Reduktionen wird in 
eine irreduzible verwandelt. 
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Figure 1 : Removing intersections 

Theorem 3 For any 3-manifold M, the root R(M) under spherical reduction exists 
and is unique up to homeomorphism and removal of spherical components. 

Proof This follows from Theorem 1 . □ 

Note that R{M) is the disjoint union of the irreducible factors of M, ie, of the prime 
factors other than So the root appears more natural than the Kneser- 

Milnor decomposition and the same is true for other applications of Theorem 1 , see the 
following sections. In order to get the full version of the prime decomposition theorem, 
additional efforts are needed. The advantage of this two-step method is that the first 
step (existence and uniqueness of roots) is more or less standard, while all individual 
features appear only at the second step. 

In our situation, note that the number n of factors 5^x5^ is determined by M. Let 
M be orientable. Denote by S(M) the subgroup T,(M) C HjiM; Z2) consisting of all 
spherical elements (that is, of elements of the form/*(/i), where ^ is the generator of 
H2{S^;Z2) and/: 5^ ^ M is a map). Let us show that n coincides with the rank r{M) 
of S(M) over Z2. This follows from the following observations. 

(1) Spherical reductions along separating spheres preserve E(M) and r(M) while 
any spherical reduction along a non-separating sphere decreases r(M) by one 
and kills one x factor. 

(2) After performing all possible spherical reductions, we get a 3-manifold M' , 
which is aspherical (according to the Sphere Theorem) and thus has r(M') = 0. 
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We thus easily deduce the Kneser-Milnor theorem from Theorem 3: M is the connected 
sum of the connected components of R{M) plus n factors 5^x5^. The factors are 
determined uniquely up to homeomorphism. 

4 Decomposition into boundary connected sum 

By a disc reduction of a 3-manifold M we mean cutting M along a proper disc D . 
If dD bounds a disc in dM, then the reduction is called trivial. It makes little sense 
to consider disc reductions separately from spherical ones. Usually one uses them 
together or considers only irreducible manifolds. We start with the first approach. By 
an ^D-reduction we will mean a spherical or a disc reduction. 

As in Section 3, we begin by introducing an oriented graph F . The set of vertices of F is 
defined to be the set of all compact 3-manifolds, but considered up to homeomorphism 
and removing connected components homeomorphic to or . Two vertices M\ , M2 
are joined by an edge oriented from M\ to M2 if M2 can be obtained from M\ by a 
non-trivial SD-reduction. 

Lemma 3 F possesses properties (CF) and (EE). 

Proof Let M be a 3-manifold. We assign to it two integer numbers g^^\dM) and 
s(M). The first number is equal to J2s'^(^)^ where g{F) is the genus of a component 
F C dM, and the sum is taken over all components of dM. Note that any non-trivial 
disc reduction lowers g^^\dM) while g^^\dM) , the sum of the genera of the components 
F C dM, stays unchanged when dD is separating. The second number s(M) is the 
maximal number of non-trivial spherical reductions on M introduced in the previous 
section, where we denoted it by c(M) . Now we introduce the complexity function 
c : V(F) by letting c(M) = (g'-^^dM), s(M)), where the pairs are considered in 

lexicographical order. It is clear that c is compatible with the orientation of F . 

For proving property (EE), we apply the same method as in the proof of Lemma 2. 
Let Fe,Fii be two surfaces such that each of them is either a non-trivial sphere or a 
non-trivial disc. We will use the same induction on the number m of curves in F^ PiF^. 

Base of induction Let m = and let Me,Md be the manifolds obtained by reducing 
M along Fe and F^ , respectively. We wish to prove that Mg and have a common 
root. Let N be obtained by reducing along F^ as well as by reducing along F^ . 

Suppose that either both F^, C M^ and F^ C Me are non-trivial, or both are spheres, or 
one of them is a sphere and the other is a disc (in the latter case the disc is automatically 
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non-trivial, since spherical reductions do not affect the property of a disc to be non- 
trivial). Then any root of is a common root of Me,Md (the same proof as in Lemma 
2 does work). That covers all cases when at least one of the surfaces is a sphere. 

Suppose that both surfaces Fe,Fd are discs such that Fe is trivial in Md- Then the disc 
D C dMd bounded by dFe must contain at least one of the two copies F'^ , F^ of Fd 
appeared under the cut. Let S C IntMj be a sphere which runs along Fg and D such 
that 5 n = . The last condition guarantees us that S may be considered as a sphere 
sitting in M as well as in Me- Now there are two possibilities. 

(1) D contains only one copy (say, F'^) of Fd (in this case the disc Fd C Me also is 
trivial). Then the spherical reductions of Me and Md along S produce the same 
manifold N' . So any root of N' is a common root of Me and Md- 

(2) D contains both copies f j" and Fj of Fd (in this case the disc Fd C Me 
is non-trivial). Note that S survives the reduction along Fe and thus may be 
considered as a sphere in A^. Denote by A^' the manifold obtained from Md by 
spherical reduction along S. It is easy to see that the spherical reduction of A'^ 
along 5 produces a manifold homomorphic to the disjoint union of A'' and a 
3-ball. Since 3-balls are neglected, any root of A'^' is a common root of Me and 
Md. 




^ N' 



The inductive step is performed exactly in the same way as in the proof of Lemma 2. The 
only difference is that in addition to an innermost circle argument we use an outermost 
arc argument for decreasing the number of arcs in the intersection of discs. □ 

Theorem 4 For any 3-manifold M the SD-root R(M) exists and is unique up to 
homeomorphism and removal of spherical and ball connected components. 

Proof This follows from Theorem 1 and Lemma 3. □ 

If a 3-manifold M is irreducible, then one can sharpen Theorem 4 by considering only 
D-reductions. Any such disc reduction can be realized by removing an open regular 
neighborhood of D in M and getting a submanifold of M. So any D-root of M is 
contained in M. 
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Theorem 5 For any irreducible 3-manifold M, the D-root R(M) exists and is unique 
up to isotopy and removal of ball connected components. 

Proof Given M, we begin by introducing an oriented graph F = r(M). The set of 
vertices of F is defined to be the set of all compact 3-submanifoIds of M, considered 
up to isotopy and removing connected components homeomorphic to . Two vertices 
QijQi are joined by an edge oriented from Q\ to Q2 if Q2 can be obtained from Qi by 
a non-trivial D-reduction. Property (CF) for F is evident: one can take the complexity 
function c : ^(F) ^ N by letting c{Q) = g^^\dQ). Property (EE) can be proved exactly 
in the same way as in the proof of Lemma 3. The only difference is that cutting along 
a trivial disc produces the same manifold plus a ball (because of irreducibility) and 
thus preserves the corresponding vertex of F . Therefore, the conclusion of the theorem 
follows from Theorem 1 . □ 

Remark 2 This gives another proof of Bonahon's Theorem that the characteristic 
compression body (which can be defined as the complement to a D-root R{M) C IntM) 
is unique up to isotopy, see [1]. 

In the previous section we have mentioned that there is only one closed orientable 
3-manifold which is reducible and prime. On the contrary, the number of boundary 
reducible 3-manifolds which are (9-prime (ie, prime with respect to boundary connected 
sums) is infinite. For example, if we take an irreducible boundary irreducible 3-manifold 
with n > I boundary components Ci, . . . C„ and join each C,, / < n, with C;+i by 
a solid tube, we obtain a boundary reducible 0-prime manifold. (In analogy to the 
closed case, the 9-reductions take place along non-separating discs). Nevertheless, any 
compact 3-manifold has a unique decomposition into a boundary connected sum of 
9-prime factors. This theorem was first proved by A Swarup [8]. Below we show that 
for irreducible 3-manifolds it can easily be deduced from Theorem 5. 

Theorem 6 Any irreducible 3-manifold M is a boundary connected sum of d -prime 
factors. The factors are determined uniquely up to homeomorphism and - in the 
non-orientable case - replacement of the direct product D^xS^ by the skew product 
X and vice versa. 

Proof Existence of a boundary prime decomposition is evident. Let us prove the 
uniqueness. Recall that any disc reduction can be realized by cutting out a regular 
neighborhood of a proper disc. We are allowed also to cast out 3-balls. It follows 
that we may think of the root A'^ = R(M) of M (which is well defined by Theorem 5) 
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as sitting in M such that M can be obtained from A'^ by adding disjoint 3-balls and 
attaching handles of index one. Therefore M can be presented as M = N U H such that 
// is a union of disjoint handlebodies and N H H is a. collection of discs on dN. 

One may easily achieve that the intersection of any connected component N, with H 
consists of no more than one disc, see Figure 2. 




Figure 2: The intersection of A^, with H consists of no more than one disc. 

Moreover, the presentation M = N U H as above is unique up to isotopy. 
We now wish to cut H to get from the root to a prime decomposition, see Figure 3: 
2 K /I 3 




1 



Figure 3: H consists of two balls and seven handles. 

Temporarily shrink each connected component of to a red point and each component 
of // to a core with exactly one non-red (say: green) vertex. Call the resulting ancillary 
graph G. 

G admits cutting if there is a graph G (again with vertices coloured green and red) such 
that G has one more component than G and G = G/x\ ~ X2 for some green vertices 

X\,X2 of G. 

Note that the cutting loci (and thus also the outcome of a maximal cutting procedure) 
are uniquely determined by the equivalence relation generated by the following rule: 
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edges outgoing from the green vertex x are elementary equivalent if they lie in the same 
connected component of G — {x} . 

Let M' be obtained from M by cutting along discs corresponding to such cuts of G. 

It follows from the construction that the coimected components of the resulting new 
manifold M' are the 5-prime factors of M. □ 



5 Roots of knotted graphs 

Now we will consider pairs of the type (M, G) , where M is a compact 3-manifold and 

G is an arbitrary graph (compact one-dimensional polyhedron) in M. Recall that a 
2-sphere 5 C M is in general position (with respect to G), if it does not pass through 
vertices of G and intersects edges transversely. It is clean if its intersection with G is 
empty. 

Definition 6 Let 5 be a general position sphere in (M, G) . Then the reduction (or 
compression) of (M, G) along S consists in cutting (M, G) along S and taking disjoint 
cones over (5±, 5± n G), where S± are the two copies of S appearing under the cut. 

Equivalently, the reduction along 5 can be described as compressing 5 to a point and 
cutting the resulting singular manifold along that point. 

If (M', G') is obtained from (M, G) by reduction along 5, we write (M', G') = (M5, G5). 
The two cone points in Ms are called stars. They lie in Gs if and only if 5 H G 7^ . 

It makes little sense to consider all possible spherical reductions, since then there would 
be no chance to get existence and uniqueness of a root, see below. In order to describe 
allowable reductions of the pair (M, G), we introduce two properties of spheres in 
(M,G). 

Definition 7 Let 5 be a 2-sphere in (M, G). Then 5 is called 

(1) compressible if there is a disc D C M such that D n S = dD, D n G = 0, 
and each of the two discs bounded by dD on S intersects G ; otherwise S is 
incompressible; 

(2) admissible if 5 n G consists of no more than three transverse crossing points. 

The following examples show that compressions along compressible and inadmissible 
spheres may produce different roots. 
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Figure 4: Example of a spherical reduction along a compressible sphere 

Example 1 Take the knot ^ in M = 5^ x5' shown in Figure 4. 

k mainly follows {*} , but has a trefoil in it. If we allowed to perform reduction 
along the dotted sphere S (which is compressible!), then {M,k) would split off a 
3-sphere containing the trefoil knot. But note that k is in fact equivalent to {*} x5^ . 
Indeed, by deforming some little arc of the trefoil all the way across 5^ x {*} , we can 
change an overcrossing to an undercrossing so that the knot k comes undone. Thus, 
(M, k) would equal (M, k) plus a non-trivial summand and there would be no hope for 
uniqueness of the root. 

Example 2 Let (M, G) be the standard circle with two parallel chords in 5^ . As we 
see from Figure 5, compressions of (M, G) along two different spheres (admissible and 
non-admissible) produce two different roots. 

Note that the existence of an admissible compressible sphere implies the existence of 




Figure 5: Example of a spherical reduction along an inadmissible sphere 

Definition 8 A sphere S in (M, G) is called trivial if it bounds a ball V C M such that 
the pair {V, V n G) is homeomorphic to the pair (Con(5^), Con(X)), where X <Z 
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consists of < 3 points and Con is the cone. An incompressible admissible non-trivial 
sphere is called essential. 

Note that reduction of (M, G) along a trivial sphere produces a homeomorphic copy 
of (M, G) and a trivial pair {S^ ,G), where G is either empty, or a simple arc, or an 
unknotted circle, or an unknotted (ie contained in a disc) theta-curve. 

Let G be a knotted graph in a 3-manifold M. Following the same lines as in the 
previous sections, we begin by introducing an oriented graph T . The set V{T) of 
vertices is defined to be the set of all pairs (M, G) , considered up to homeomorphism 
of pairs and removing connected components homeomorphic to trivial pairs. Two 
vertices (Mi , G\), (M2, G2) are joined by an edge oriented from {M\ , Gi) to (M2, G2) 
if (M2, G2) can be obtained from (Mi, Gi) by reduction along some essential sphere. 

We need an analogue of Lemma 1 (Kneser's Lemma) for manifolds with knotted graphs. 

Lemma 4 Suppose that (M, G) contains no clean essential spheres, ie, that the manifold 
M\G is irreducible. Then there is a constant Ci depending only on (M, G) such that 
any sequence of reductions along essential spheres consists of no more than Ci moves. 

Proof We choose a triangulation T of (M, G) such that G is the union of (some of 
the) edges and vertices of T. Let Ci = 10?, where t is the number of tetrahedra in T. 
Consider a sequence 5i , . . . , 5„ C (M, G) of n > Ci disjoint spheres such that each 
sphere Sk is essential in the pair (M^, Gk) obtained by reducing (Mq, Gq) = (M, G) 
along 5i , . . . , Sk-\. It is easy to see that the spheres are essential in (M, G) and not 
parallel one to another. 

We claim that the union F = 5i U • • • U 5„ can be shifted into normal position by 
an isotopy of the pair (M, G). To prove that, we adjust to our situation two types of 
moves for the standard normalization procedure of arbitrary incompressible surface in 
an irreducible 3-manifold. 

Tube compression Let D be a disc in (M, G) such that D (1 F = dD and D does 
not intersect the edges of T (in practice D lies either in a face or in the interior of a 
tetrahedron). Since F is a collection of incompressible spheres, compression along D 
produces a copy F' of F and a clean sphere S' . By irreducibility of M\G, S' bounds a 
clean ball, which helps us to construct an isotopy of (M, G) taking F to F' . 

Isotopy through an edge Let D be a disc in a tetrahedron A such that D n F is an 
arc in dD and dD intersects an edge e of A along the complementary arc of dD . If 
e were in G, by incompressibility there could be no further intersection of G and the 
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component of F containing the arc of dD. As each clean sphere bounds a ball this 

component would be a trivial sphere in {M, G). Thus, e is not in G, so we can use D to 
construct an isotopy of (M, G) removing two points vaF ^e. 

Performing those moves as long as possible, we transform F into normal position. 

Now we notice that the normal surface F decomposes M into pieces (called chambers) 
and crosses each tetrahedron of T along triangle and quadrilateral pieces (called patches). 
Let us call a patch black, if it does not lie between two parallel patches of the same 
type. Each tetrahedron contains at most 10 black patches: at most 8 triangle patches 
and at most 2 quadrilateral ones. Since n> 10?, at least one of the spheres is white, ie 
contains no black patches. Let C be a chamber such that dC contains a white sphere 
and a non-white sphere. Then C crosses each tetrahedron along some number of prisms 
of the type fx/, where P is a triangle or a quadrilateral. 

Since the patches P x {0, 1} belong to different spheres, C is 5^ x /. 

This contradicts our assumption that the spheres be not parallel. □ 

Lemma 5 Let a pair {Ms, Gs) be obtained from a pair (M, G) by reduction along an 
incompressible sphere S such that Sf\G^^. Then M\G is reducible if and only if 
so is Ms\Gs. 

Proof Let 5i be a clean essential sphere in M. Suppose that 5 H 5i / 0. Using an 
innermost circle argument, we find a disc Di C Si such that DiCiS = dDi . Since S is 
incompressible, dDi bounds a clean disc D c S. Now we may construct a new clean 
sphere S[ C M such that S[ n S consists of a smaller number of circles than SiHS. 
Indeed, if the sphere D U Di is essential, we take S\ to be a copy of D U Di shifted 
away from S. If DUDi bounds a clean ball, we use this ball for constructing an isotopy 
of D\ to the other side of 5. This isotopy takes to S\ . 

Doing so for as long as possible, we get a clean essential sphere Si C M such that 
Sn Si =0. It follows that then , considered as a sphere in Ms, is essential. 

The proof of the lemma in the reverse direction is evident. □ 

Lemma 6 For any pair (M, G) there exists a constant C such that any sequence of 
reductions along essential spheres consists of no more than C moves. 

Proof Let , . . . 5„ C (M, G) be such a sequence of essential spheres. For any 
k,l < k < n, we denote by (M^, Gu) the pair obtained from (Mo, Go) = (M, G) by 
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reductions along the spheres Si,. . . ,Sk- We may assume that the last pair (M„, G,j) 
admits no further reductions along clean essential spheres. Otherwise we extend the 
sequence of reductions by new reductions along clean essential spheres until we get a 
pair with irreducible graph complement. Denote also by (M^, G'^) the pair obtained 
from (Mjt, Gk) by additional reductions along all remaining clean spheres from the 
sequence S\, . . .Sn- Note that (M^, G^) is obtained from (M[, G^) by reductions along 
dirty spheres and that M'^ \ G'„ is irreducible. By Lemma 5 M[ \ G[ also is irreducible 
and hence contains no clean essential spheres. 

It is convenient to locate the set X of clean stars (the images of the cone points under 
reductions of all clean essential spheres from Si, . . .Sn)- Then X consists of no more 
than 2Co points, where Co = Co(M, G) is the constant from Lemma 1 for a compact 
3-manifold whose interior is M \ G. We may think of X as being contained in all 

(KG',). 

Let us decompose the set , . . . 5,, into three subsets U, V, W as follows: 

(1) Sk € U if Sk is clean. 

(2) Sk € V if Sk, considered as a sphere in (M[_j,G[_j), is an essential sphere 
(necessarily dirty). 

(3) Sk^W if Sk is a trivial dirty sphere in (M[_ j , G^„ j ) . 

Now we estimate the numbers #U, #V, #W of spheres in U,V,W. Of course, #U < Co 
and #V < C\, where Co is as above and Ci = Ci(Mq,Gq) is the constant from 
Lemma 4. Let us prove that #W < 2Co . Indeed, the reduction along each sphere 
Sk ^ W transforms (M[_ j , G[_ j ) into a copy of (M[„ j , G[_ j ) and a trivial pair 
(Sl_i, Tk-i) containing at least one clean star. Since no star can appear in two different 
trivial pairs and since the total number of clean stars does not exceed 2Co , we get 
#W < ICq. Combining these estimates, we get n < C = 3Cq + Ci. □ 

Lemma 7 The graph T = T{M, G) possesses properties (CP) and (EE). 

Proof We define the complexity function c: V{T) No just as in the proof of 
Corollary 1: c{M, G) is the maximal number of reductions in any sequence of essential 
spherical reductions of (M, G). By Lemma 6, this is well defined. Evidently, c is 
compatible with the orientation. 

The proof of property (EE) is similar to the proof of the same property for the case 
G = 0, see Lemma 2. Let Se,Sd be two essential spheres in {M,G) corresponding 
to edges e,d of T. We prove the equivalence e ~ J by induction on the number 
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m = #{Se n Sd) of curves in the intersection assuming that the spheres have been shifted 
by isotopy of (M, G) so that m is minimal. The base of the induction, when m = 0, is 
evident, since reductions along disjoint spheres commute and thus, just as in the proof 
of Lemma 2. produce knotted graphs having a common root. 

Let us prove the inductive step. Suppose that Sd contains a disc D such Dr\Se = dD. 
Assume that D is clean, ie D n G = . Then we compress 5^ along D . We get two 
spheres S', S" , each disjoint with Se and intersecting Sd in a smaller number of circles. 
Since Se is incompressible and m is minimal, at least one of them (say S' ) must be clean 
and essential. As Se ~ S' and S' ^ Sd by the inductive assumption, we get Se ^ Sd- 

Now we may assume that Sd (and, by symmetry, Sg) contain no innermost clean discs. 
Since Sd contains at least two innermost discs and #{Sd H G) < 3 , there is an innermost 
disc D C Sd crossing G at exactly one point. Its boundary decomposes Se into two 
discs D' , D" , both crossing G . Since #(5^ n G) < 3 , at least one of them (let D' ) crosses 
G at exactly one point. Then the sphere S'^ = DU D' is admissible, incompressible, 
and non-trivial. Moreover, it is actually disjoint with Se and crosses Sd in less than m 
circles. Using the inductive assumption, we get Se ~ Sd again. □ 

Theorem 7 For any knotted graph (M, G) the root R{M, G) exists and is unique up to 
homeomorphism and removal of trivial components. 

Proof This follows from Theorem 1 and Lemma 7. □ 

According to our definition of the graph F for the case of knotted graphs, its vertices and 
hence roots of knotted graphs are defined only modulo removing trivial pairs. One of 
the advantages of roots introduced in that manner is the flexibility of their construction: 
each next reduction can be performed along any essential sphere. We pay for that by the 
non-uniqueness: roots of (M, G) can differ by their trivial connected components. This 
is natural, but might seem to be inconvenient. We improve this by introducing efficient 
roots, which are free from that shortcoming (the idea is borrowed from Petronio [7]). 

Definition 9 A system S = S\ U ■■■ U Sn of disjoint incompressible spheres in (M, G) 
is called efficient if the following holds: 

(1) reductions along all the spheres give a root of (M, G); 

(2) any sphere Sk,l < k < n, is essential in the pair (Mg\^^,Gg\Sk) obtained from 
(M, G) by reductions along all spheres 5;, 1 < / < «, except St- 
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Efficient systems certainly exist; to get one, one may construct a system satisfying 
(1) and merely throw away one after another all spheres not satisfying (2). Having an 
efficient system, one can get another one by the following moves. 

(1) Let a C (M, G) be a clean simple arc which joins a sphere 5,- with a clean sphere 
Sj, i 7^ 7, and has no common points with S except its ends. Then the boundary 
^A'^ of a regular neighborhood N{Si U a U Sj) consists of a copy of Si , a copy of 
Sj , and the (interior) connected sum 5,#5} of 5; and Sj . The move consists in 
replacing 5/ by Si#Sj . 

(2) The same, but with the following modifications: 

i) <3 is a simple subarc of G such that all vertices of G contained in a have 
valence two, and 

ii) Sj crosses G in two points. 

Both moves are called spherical slidings, see Figure 6. Note that spherical slidings do 
not affect the corresponding root. 



Definition 10 Two efficient system in (M, G) are equivalent if one system can be 
transformed into the other by a sequence of spherical slidings and an isotopy of (M, G) . 

The following theorem can be proved by a modification of the proof of property (EE) in 
Lemma 7. See [5] for details. 

Theorem 8 Any two efficient systems in (M, G) are equivalent. 

Definition 11 A root of (M, G) is efficient, if it can be obtained by reducing (M, G) 
along all spheres of an efficient system. 

Qeometry & Topology Monographs 14 (2008) 




Figure 6; Splierical sliding 



Roots in 3-manifold topology 



311 



Theorem 9 For any (M, G) the efficient root exists andis unique up to homeomorphism. 

Proof This is evident, since spherical slidings of an efficient system do not affect the 
corresponding root. □ 

Remark 3 Theorem 9 easily implies the Schubert Theorem on the uniqueness of 
prime knot decomposition in as well as the corresponding theorem for knots in 
any irreducible 3-manifold. Indeed, the connected components of the efficient root of 
(M, K) are exactly the prime factors of the knot K. 



6 Colored knotted graphs and orbifolds 

Let C be a set of colors. (For example think ofC = N.) Bya coloring of a graph G we 
mean a map if : E{G) —>■ C, where E{G) is the set of all edges of G. 

Definition 12 Let be a colored graph in a 3-manifold M. Then the pair (M, G,^) 
is called admissible, if there is no incompressible sphere in (M, G^) which crosses G^ 
transversely in two points of different colors. 

It follows from the definition that if (M, G^) is admissible, then G^p has no valence two 
vertices incident to edges of different colors. We define reductions along admissible 
spheres, trivial pairs, roots, efficient systems, spherical slidings, and efficient roots just 
in the same way as for the uncolored case. 

Theorem 10 For any admissible pair (M, G<^) the root exists and is unique up to color 
preserving homeomorphisms and removing trivial pairs. Moreover, any two efficient 
systems in (M, G^) are equivalent and thus the efficient root is unique up to color 
preserving homeomorphisms. 

Proof The proof is literally the same as for the uncolored case. There is only one 
place where one should take into account colorings: the last paragraph of the proof of 
Lemma 7. Indeed, in this paragraph there appears an incompressible sphere S'g that 
crosses G in two points. We need to know that these points have the same colors, and 
exactly for that purpose one has imposed the restriction that the pair (M, G^) must be 
admissible. □ 
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Further generalizations of the above result consist in specifying sets of allowed single 
colors, pairs of colors, and triples of colors. The idea is to define admissibility of 
spheres according to whether their intersection with G^p belongs to one of the specified 
sets and allow reductions only along those spheres. Again, all proofs, in particular, the 
proof of the corresponding version of Theorem 10, are literally the same with only one 
exception where we need that (M, Gip) is admissible. We naturally obtain a generalized 
version of the orbifold splitting theorem proved recently by C Petronio [7]. 

Recall that a 3-orbifold can be described as a pair (M, G^p) , where all vertices of G^, 
have valence smaller than or equal to 3, all univalent vertices are in dM, and G^ is 
colored by the set C of all integer numbers greater than 1 . We specify the following 
sets of colors: 

We allow no single colors, ie, we do not perform reductions along spheres crossing 
G^ at a single point. The set of allowed pairs consists of pairs (n,n),n > 2. The 
allowed triples are the following: (2, 2, n), n >2, and (2, 3, 3 < ^ < 5. See [7] for 
background. An orbifold (M, G^) is called admissible, if it is admissible in the above 
sense, ie, if there is no incompressible sphere in (M, G^p) which crosses G<^ transversely 
in two points of different colors. 

In view of the previous discussion, the following theorem is an easy consequence of 
Theorem 10. 

Theorem 11 For any admissible orbifold (M, G^) the root exists and is unique up 
to orbifold homeomorphisms and removing trivial pairs. Moreover, any two efficient 
systems in (M, G^) are equivalent and thus the efficient root is unique up to orbifold 
homeomorphism. 

7 Roots versus prime decompositions 

In Section 3 we have seen that the existence and uniqueness of roots of 3-manifolds with 
respect to spherical reductions (that is, spherical roots) is very close to the existence 
and uniqueness of prime decompositions with respect to connected sums. Indeed, to 
get the disjoint union of prime factors one should merely perform as long as possible 
spherical reductions along separating essential spheres. The same is true for prime 
decompositions of irreducible manifolds with respect to boundary connected sums 
and for prime decompositions of knotted graphs and orbifolds with respect to taking 
connected sums (which are inverse operations to reductions along separating essential 
spheres). 
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In contrast to that, the uniqueness of prime factors requires additional arguments. For 
decompositions of 3-manifolds into connected sums and boundary connected sums 
such arguments are given in Sections 3 and 4. The uniqueness of prime decompositions 
of knotted graphs is not known yet. 

Conjecture 1 Any knotted graph is a connected sum of prime factors. The factors are 
determined uniquely up to homeomorphism. 

The uniqueness of prime decompositions of orbifolds is also unsettled. The main 
result of [7] does not solve the problem, since it works only for orbifolds without 
non-separating 2-suborbifolds. So the following conjecture remains unsettled. 

Conjecture 2 Any 3-dimensional orbifold is a connected sum of prime factors. The 
factors are determined uniquely up to homeomorphism. 

8 Annular roots of manifolds 

In addition to spherical and and disc (5- and D-) reductions from Sections 3 and 4 we 
introduce A-reductions (reductions along annuli). 

Definition 13 Let A be an annulus in M such that its boundary circles lie in different 
components of dM. Then we cut M along A and attach two plates D\xI,D\xI by 
identifying their base annuli dD\xI, dD\xI with the two copies of A, which appear 
under cutting. 

A reduction along an annulus A C M is called trivial, if A is compressible, and non- 
trivial otherwise. Note that incompressible annuli having boundary circles in different 
components of dM are automatically essential, ie, not only incompressible, but also 
boundary incompressible. It makes little sense to consider annular reductions separately 
from spherical and disc ones. We will use them together calling them SDA-reductions. 
As above, we begin by introducing an oriented graph F . The set of vertices of F is 
defined to be the set of all compact 3-manifolds, but considered up to homeomorphism 
and removing connected components homeomorphic to or . Two vertices M\ , M2 
are joined by an edge oriented from Mi to Mj if M2 can be obtained from M\ by a 
non-trivial S'DA -reduction. 

Our next goal is to prove that F possesses properties (CF) and (EE). The inductive 
proof of property (EE) is based on the following lemma, which helps us to settle the 
base of induction. 
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Lemma 8 Let a 3-manifold N be obtained from a 3-manifold M by annular reduction 
along a compressible annulus A C M . Then N contains a sphere S such that the 
spherical reduction Ns of N can be obtained from M by cutting along two disjoint 
proper discs. 

Proof Let D be a compressing disc for A . Denote hy U a closed regular neighborhood 
of A U D in M. Then the relative boundary dreiU = Cl{dN n IntM) consists of a parallel 
copy of A and two proper discs D', D" . Denote by 5 a 2-sphere in N composed from 
a copy of D and a core disc of one of the attached plates, see Figure 7. Then it is 
easy to see that the manifold Ns obtained from A' by spherical reduction along S is 
homeomorphic to the result of cutting M along D' and D" . □ 



A 




A 



Figure 7: Reduction along compressible annulus 
Lemma 9 F possesses properties (CF) and (EE). 
Proof Property (CF) is easy: 

The complexity function c{M) = {g^^\dM), s{M)) introduced in the proof of Lemma 3 
works. 

To prove property (EE), consider two surfaces in M corresponding to edges e,dofT. 
Each surface is either a non-trivial sphere or disc, or an incompressible annulus having 
boundary circles in different components of dM. We prove the equivalence e ~ by 
induction on the number #(Fe n Fj) of curves in the intersection assuming that the 
surfaces have been isotopically shifted so that this number is minimal. 

Base of induction Let /it = 0, ie Fg n Fj = 0. Denote by Me,M^i the manifolds 
obtained by reducing M along Fe,Fd, respectively. Since F^ n F^ = 0, F^ survives the 
reduction along F^ and thus may be considered as a surface in F^ . Let be obtained 
by reduction of Fg along Fj. Of course, reduction of Md along Fe also gives A^. We 
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claim that there is a root R of N which is a common root of and M^i (and hence the 
edges e,d aie elementary equivalent). 

Indeed, if both surfaces C Md,Fd C Me are non-trivial, then any root of A'^ is a 
common root of Mg and M^. If one of them is a trivial sphere or a trivial disc, then the 
same tricks as in the proofs of Lemmas 2 and 3 do work. 

Suppose that one of the surfaces (let F^) is a trivial (ie compressible) annulus. Then we 
apply Lemma 8 and get a manifold A^' such that any root of A^' is a common root of Me 
and Md. 

Now we suppose that both annuli Fe, F^ are trivial. Then we apply Lemma 8 twice: 
construct two manifolds N' ,N" such that each can be obtained from Me (respectively, 
Md) by cutting along two disjoint discs. Since both N' ,N" are spherical reductions of 
A^, they have a common root by Lemma 2. 

Inductive assumption Any two edges e, d with #(Fe H F^) < m are equivalent. 

Inductive step Suppose that #(Fe H F^i) < m + I. We may assume that Fe n F^i 
contains no trivial circles and trivial arcs. Otherwise we could apply an innermost circle 
or an outermost arc argument just as in the proof of Lemmas 2 and 3. It follows that Fe 
and Fd are annuli such that Fg n F^ consists either of non-trivial circles (which are 
parallel to the core circles of the annuli) or of non-trivial arcs (which join different 
boundary circles of the annuli). 

First we suppose that Fe n consists of non-trivial circles of Fg and F^ ■ Then one 
can find two different components A,B of dM such that a circle of dFe is in A and a 
circle of dF^ is in 6 . Denote by s the first circle of Fg n F^ we meet at our radial way 
along Fe from the circle dFe n A to the other boundary circle of Fg . Let Fg be the 
subannulus of Fg bounded by dFe n A and s, and F^ the subannulus of F^ bounded by 
s and dFd n B . Then the annulus Fg U F^ is essential and is isotopic to an annulus X 
such that #(X n Fg) < m and #{X n F^) = , see Figure 8 (to get a real picture, multiply 
by 5' ). It follows from the inductive assumption that e ~ .jc ~ cf, where x is the edge 
corresponding to the annulus X. 

Now we suppose that Fg n Fj consists of more than one radial segments, each having 
endpoints in different components of dFe and different components of dFd- Let 
s\,S2 C Fe n Fd C Fe he two neighboring segments. Denote by D the quadrilateral 
part of Fg between them. 

Case 1 First we assume that Fd crosses Fg at , ^2 in opposite directions. This means 
that each part of Fd \ {si U ^2) approaches D from the same side. Then we cut Fd along 
si,S2 and attach to it two parallel copies of D lying on different sides of Fg . We get a 
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Figure 8: X is disjoint with Fj and crosses Ff, in a smaller number of circles. 



new surface F'^ consisting of two disjoint annuli, at least one of which (denote it by X) 
is essential, see Figure 9 to the left. The real picture showing the behavior of the annuli 
in a neighborhood of D can be obtained by multiplying by /. Since #{X n Fe) < m — 2 
and, after a small isotopy of X, #{X n F^) = 0, we get e ~ x ~ J, where x is the edge 
corresponding to the annulus X. 
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Figure 9: X crosses each annulus in a smaller number of segments. 

Case 2 We assume now that at all segments crosses at si,S2 in the same 
direction (say, from left to right). Then , S2 decompose F^ into two strips Li , L2 
such that Li approaches from the left side of Fe and S2 from the right side. Then 
the annulus Li U D is isotopic to an annulus X such that #(X n Fe) < m — I and 
#{X n Fd) = 1 , see Figure 9 to the right. Since X crosses Fe one or more times in the 
same direction, it is essential. Therefore, we get e ~ x ~ J again. 

Case 3 Suppose M is not homeomorphic to xS^ xl and Fe and F^j are annuli 
such that Fe H Fd consists of one radial segment. Denote by F'^ the relative boundary 
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dreiiN) = Cl{dN n IntM) of a regular neighborhood N = N{Fe U F^) in M. Then F'^ 
is an annulus having boundary circles in different components of dM. 

Case 3.1 If F'^ is incompressible, then we put X = F'^. 

Case 3.2 If F'^ admits a compressing disc D, then the relative boundary of a regular 
neighborhood = N{F'j U D) consists of a parallel copy of F'^ and two proper discs 
Di , D2 . If at least one of these discs (say, D\ ) is essential, then we put X = Di. 

Case 3.3 Suppose that the discs Di , D2 are not essential. Then the circles dDi , dDj 
bound discs D\ , D'2 contained in the corresponding components of dM. We claim that 
at least one of the spheres = Di U D[,S2 = D2U D'2 (denote it by X) must be 
essential. Indeed, if both bound balls, then M is homeomorphic to xS^xI, contrary 
to our assumption. 

In all three cases 3.1-3.3, X is disjoint to Fe as well as to Fj. Therefore, e ~ x ~ J, 
where x is the edge corresponding to the annulus X . 

Case 4 This is the last logical possibility. Suppose that M = xS^ xL Then e ~ J 
since reducing M = along any incompressible annulus having boundary 

circles in different components of M produces the same manifold S^xL □ 

Theorem 12 For any 3-manifold M the SDA-root R{M) exists and is unique up to 
homeomorphism and removal of spherical and ball connected components. 

Proof This follows from Theorem 1 and Lemma 9. □ 

It turns out that the condition on boundary circles of annuli to lie in different components 
of dM is essential. Below we present an example of a 3-manifold M with two 
incompressible boundary incompressible annuli A,B C M such that dM is connected 
and reductions of M along A and along B lead us to two different 3-manifolds admitting 
no further essential reduction, ie to two different "roots". 

Example Let Q be the complement space of the figure-eight knot. We assume that 
the torus dQ is equipped with a coordinate system such that the slope of the meridian is 
(1,0). Choose two pairs {p,q), {m,n) of coprime integers such that |^|, \n\ > 2 and 
IpI / \m\ . Let a and b be corresponding curves in dQ. Then the manifolds Qp^q and 
Qm,n obtained by Dehn filling of Q are not homeomorphic. By Thurston [9], they are 
hyperbolic. 

Consider the thick torus X = S^xS^xI and locate its exterior meridian 
H = 5'x{*}x{l} and interior longitude A = {*}x5^x{0}. Then we attach to 
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X two copies Q', Q" of Q as follows. The first copy Q' is attached to X by identifying 
an annular regular neighborhood N{a) of a in dQ with an annular regular neighborhood 
N(fi) of fi in dX. The second copy Q" is attached by identifying N(b) with A^(A). 
Denote by M the resulting manifold Q' UXUQ". 

Since Q is hyperbolic, M contains only two incompressible boundary incompressible 
annuli A and B , where A is the common image of N{a) and N{fi) , and B is the common 
image of N{b) and N{X). It is easy to see that reduction of M along A gives us a disjoint 
union of a punctured and a punctured 2" while the reduction along B leaves us 
with a punctured Q' and a punctured Q',' „ . After filling the punctures (by reductions 
along spheres surrounding them), we get two different manifolds, homeomoiphic to 
Qp,q U Q and Qm,n U Q. Since their connected components (ie Qp,q,Qm,n,Q) are 
hyperbolic, they are irreducible, boundary irreducible and contain no essential annuli. 
Hence Qp^q U Q and 2,„ „ U 2 are different roots of M. 

9 Other roots 

Roots of cobordisms Recall that a 3-cobordism is a triple (M, 9_M, 5+M), where 
M is a compact 3-manifold and 9_M, 9+M are unions of connected components of 
dM such that d-M n 9+M = and d-M U 9+M = dM. One can define 5- and 
D-reductions on cobordisms just in the same way as for manifolds. The A-reduction 
on cobordisms differs from the one for manifolds only in that one boundary circle of A 
must lie in d-M while the other in 

Theorem 13 For any compact 3-cobordism (M, 9_M, ^-^-M) its root exists and is 
unique up to homeomorphism of cobordisms and removing disjoint 3-spheres and balls. 

The proof of this theorem is the same as the proof of Theorem 12. We point out that 
considering roots of cobordisms was motivated by the paper [2] of S Gadgil, which is 
interesting although the proof of his main theorem contains a serious gap. We found the 
gap after proving Theorem 13, which clarifies the situation with Gadgil's construction. 

Roots of virtual links Recall that a virtual link can be defined as a link L C Fxl, 
where F is a closed orientable surface. Virtual links are considered up to isotopy and 
destabilization operations, which, in our terminology, correspond to reduction along 
annuli. Each annulus must be disjoint to L and have one boundary circle in Fx{0} , 
the other in Fx{l}. We also allow spherical reductions. The proof of the following 
theorem is the same as the proof of Theorem 12. 
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Theorem 14 For any virtual link its root exists and is unique up to homeomorphism 
of cobordisms and removing disjoint 3-spheres and balls. 

This theorem is equivalent to the main theorem of Kuperberg [4]. 
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